Integrating Factor Methods as Exponential Integrators

نویسنده

  • Borislav V. Minchev
چکیده

Recently a lot of effort has been placed in the construction and implementation of a class of methods called exponential integrators. These methods are preferable when one has to deal with stiff and highly oscillatory semilinear problems, which often arise after spatial discretization of Partial Differential Equations (PDEs). The main idea behind the methods is to use the exponential and some closely related functions inside the numerical scheme. In this note we show that the integrating factor methods, introduced by Lawson in 1967, are also examples of exponential integrators with very special structure for the related exponential functions. In order to prove this relation, we use the approach based on bi-coloured rooted trees and B-series. We also show under what conditions every bi-coloured rooted tree can be express as a linear combination of standard non-coloured rooted trees.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Exponential Integrators for Semilinear Problems

In the present work, exponential integrators for time integration of semilinear problems are studied. These integrators, as there name suggests, use the exponential and often functions which are closely related to the exponential function inside the numerical method. Three main classes of exponential integrators, exponential linear multistep (multivalue), exponential Runge–Kutta (multistage) an...

متن کامل

On the performance of exponential integrators for problems in magnetohydrodynamics

Exponential integrators have been introduced as an efficient alternative to explicit and implicit methods for integrating large stiff systems of differential equations. Over the past decades these methods have been studied theoretically and their performance was evaluated using a range of test problems. While the results of these investigations showed that exponential integrators can provide si...

متن کامل

Geometric Exponential Integrators

In this paper, we consider exponential integrators for semilinear Poisson systems. Two types of exponential integrators are constructed, one preserves the Poisson structure, and the other preserves energy. Numerical experiments for semilinear Possion systems obtained by semi-discretizing Hamiltonian PDEs are presented. These geometric exponential integrators exhibit better long time stability p...

متن کامل

Option Valuation in Jump-diffusion Models using the Exponential Runge-Kutta Methods

In this paper, we consider exponential Runge-Kutta methods for the numerical pricing of options. The methods are shown to be an alternative to other existing procedures for the numerical valuation of jump -diffusion models. We show that exponential Runge-Kutta methods give unconditional second order accuracy for European call options under Merton's jump -diffusion model with constant coefficien...

متن کامل

Comparative performance of exponential, implicit, and explicit integrators for stiff systems of ODEs

Exponential integrators have enjoyed a resurgence of interest in recent years, but there is still limited understanding of how their performance compares with state-of-art integrators most notably the commonly used Newton-Krylov implicit methods. In this paper we present comparative performance analysis of Krylov-based exponential, implicit and explicit integrators on a suite of stiff test prob...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005